Critical density of activated random walks on transitive graphs
نویسندگان
چکیده
منابع مشابه
Hitting times for random walks on vertex-transitive graphs
For random walks on finite graphs, we record some equalities, inequalities and limit theorems (as the size of graph tends to infinity) which hold for vertex-transitive graphs but not for general regular graphs. The main result is a sharp condition for asymptotic exponentiality of the hitting time to a single vertex. Another result is a lower bound for the coefficient of variation of hitting tim...
متن کاملRandom Walks on the finite Components of random Partial Graphs of Transitive Graphs
The expected n-step return-probability EμP [X̂n = o] of a random walk X̂n with symmetric transition probabilities on a random partial graph of a regular graph G of degree δ with transitive automorphism group Aut(G) is considered. The law μ of the random edge-set is assumed to be stationary with respect to some transitive, unimodular subgroup Γ of Aut(G). By the spectral theory of finite random wa...
متن کاملRandom Walks on Random Graphs
The aim of this article is to discuss some of the notions and applications of random walks on finite graphs, especially as they apply to random graphs. In this section we give some basic definitions, in Section 2 we review applications of random walks in computer science, and in Section 3 we focus on walks in random graphs. Given a graphG = (V,E), let dG(v) denote the degree of vertex v for all...
متن کاملRandom walks on graphs
Let G = (V,E) be a connected, undirected graph. We shall consider the following model of a random walk on G. The walk starts out at time 0 in some initial distribution on the vertex set V ; the initial condition may be deterministic, which corresponds to the distribution assigning probability 1 to a single vertex. The random walk is constructed as follows. There are independent unit rate Poisso...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2018
ISSN: 0091-1798
DOI: 10.1214/17-aop1224